Timescale of Interest in Traffic Measurement for Link Bandwidth Allocation Design

Consider the link bandwidth allocation for transport of correlated traac on a single link with nite buuer capacity under a maximum allowable delay constraint d max. In our measurement architecture, traac is decomposed into three frequency regions: low-frequency (LF) traac in 0 < j!j ! L , high-frequency (HF) traac in j!j ! H and mid-frequency (MF) traac in ! L < j!j < ! H. The zero-frequency component (dc term) of the traac provides the average input rate which corresponds to the minimum link bandwidth requirement. As one will see, traac in each frequency region plays a fundamentally diierent role in link bandwidth allocation. Subject to the delay constraint d max , we develop an engineering guideline (! L ; ! H) = (0:01 dmax ; 2 dmax) for the frequency division in measurement. Hence, the transport of LF traac exceeds the limit of d max-constrained buuer capacity; its link bandwidth is essentially captured by the peak rate of LF traac. In contrast, for transport of HF traac the d max-constrained buuering is most eeective and only the minimum link bandwidth is required. Equivalently in the time domain, the timescale of LF traac is longer than or equal to 200d max ; the timescale of HF traac is shorter than or equal to d max. The timescale of primary interest in traac measurement for link bandwidth allocation at a single-link queueing system is therefore mainly in the MF range d max ; 200d max ].